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WHAT IS CLAIMED IS: 

1 . A method of transporting keys in a quantum cryptographic key distribution (QKD) 
network, comprising: 

determining one or more paths for transporting secret keys, using QKD techniques, 
across the QKD network; and 

transporting the secret keys across the QKD network using the determined one or 
more paths. 

2. The method of claim 1, wherein the determining one or more paths comprises: 
using a centralized path determination algorithm for determining the one or more 

paths. 

3. The method of claim 1, wherein the determining one or more paths comprises: 

using distributed path determination algorithms for determining the one or more paths. 

4. The method of claim 1, wherein the determining one or more paths for transporting 
the secret keys across the QKD network comprises: 

using a shortest path first algorithm for determining the one or more paths. 

5. The method of claim 1, wherein the determining one or more paths for transporting 
the secret keys across the QKD network comprises: 
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determining multiple disjoint, or partially disjoint, paths for transporting secret keys 
across the QKD network. 

6. The method of claim 1, further comprising: 

determining link metrics associated with quantum cryptographic links of the QKD 
network. 

7. The method of claim 6, wherein the determining one or more paths for transporting 
the secret keys across the QKD network comprises: 

determining the one or more paths based on the determined link metrics. 

8. The method of claim 6, further comprising: 

exchanging a respective number of secret key bits between each node of the QKD 
network using the QKD techniques. 

9. The method of claim 8, wherein determining the link metrics associated with the 
quantum cryptographic links of the QKD network comprises: 

determining the link metrics based on the respective number of secret key bits 
exchanged between each node of the QKD network. 
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10. A computer-readable medium containing instructions for controlling at least one 
processor to perform a method of routing secret keys in a quantum cryptographic key 
distribution (QKD) network, the method comprising: 

determining one or more paths for transporting the secret keys towards a destination 

across a QKD network using quantum cryptographic techniques; 

receiving the secret keys from other nodes in the QKD network; and 

routing the secret keys towards the destination across the QKD network using the 

determined one or more paths. 

11. A quantum cryptographic key distribution (QKD) relay, comprising: 

one or more interfaces configured to receive secret keys from other QKD relays in a 
QKD network; and 

processing logic configured to: 

determine one or more paths for transporting the secret keys, using quantum 
cryptographic techniques, across the QKD network, and 

route the secret keys towards a respective destination across the QKD network 
using the determined one or more paths. 

12. A method of determining link metrics of quantum cryptographic links connecting a 
node to neighboring nodes in a quantum cryptographic key distribution (QKD) network, 
comprising: 
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exchanging secret key bits with each of the neighboring nodes using quantum 
cryptographic mechanisms via the quantum cryptographic links; 

determining a respective number of available secret key bits exchanged with the each 
of the neighboring nodes; and 

determining link metrics associated with each of the quantum cryptographic links 
based on the respective number of secret key bits exchanged with the each of the neighboring 
nodes. 

13. The method of claim 12, further comprising: 

storing the respective secret key bits exchanged with each of the neighboring nodes, 
and wherein determining the link metrics associated with each of the quantum cryptographic 
links further comprises: 

determining a rate of change in a number of the stored respective secret key bits. 

14. The method of claim 12, further comprising: 

storing the respective secret key bits exchanged with each of the neighboring nodes, 
and wherein determining the link metrics associated with each of the quantum cryptographic 
links further comprises: 

predicting availability of a number of the stored respective secret key bits. 

15. The method of claim 12, further comprising: 
disseminating the link metrics using link state routing protocols. 
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16. The method of claim 12, further comprising: 

disseminating the link metrics associated with each of the quantum cryptographic 
links to the neighboring nodes. 

17. The method of claim 16, further comprising: 

disseminating the link metrics associated with each of the quantum cryptographic 
links to other nodes in the network. 

18. A computer-readable medium containing instructions for controlling at least one 
processor to perform a method of determining link metrics of quantum cryptographic links 
connecting a node to neighboring nodes in a quantum cryptographic key distribution (QKD) 
network, the method comprising: 

sharing secret key bits with each of the neighboring nodes using quantum 
cryptographic mechanisms via quantum cryptographic links; 

determining a respective number of secret key bits shared with the each of the 
neighboring nodes; and 

determining link metrics associated with each of the quantum cryptographic links 
based on the respective number of secret key bits shared with the each of the neighboring 
nodes. 

1 9. A quantum cryptographic key distribution node, comprising: 
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one or more quantum cryptographic link interfaces configured to: 

exchange secret key bits with each neighboring node using quantum 

cryptographic mechanisms via one or more quantum cryptographic links; and 

processing logic configured to: 

determine a respective number of secret key bits exchanged with the each 

neighboring node, and 

determine link metrics associated with each respective quantum cryptographic 

link of the one or more quantum cryptographic links based on the respective number 

of secret key bits exchanged with the each neighboring node. 

20. A system for determining link metrics of quantum cryptographic links connecting a 
node to neighboring nodes in a quantum cryptographic key distribution (QKD) network, 
comprising: 

means for exchanging secret key bits with each of the neighboring nodes using 
quantum cryptographic mechanisms via quantum cryptographic links; 

means for determining a respective number of secret key bits exchanged with the each 
of the neighboring nodes; and 

means for determining link metrics associated with each respective quantum 
cryptographic link based on the respective number of secret key bits exchanged with the each 
of the neighboring nodes. 
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21. A method of determining a link metric for each direction along quantum 
cryptographic links in a quantum cryptographic key distribution (QKD) network, comprising: 

exchanging quantities of secret key bits between neighboring nodes in the QKD 
network using quantum cryptographic mechanisms over the quantum cryptographic links; and 

determining link metrics for each direction along each respective quantum 
cryptographic link of the quantum cryptographic links based on the exchanged quantities of 
secret key bits. 

22. The method of claim 21 , further comprising: 
disseminating the link metrics using link state routing protocols. 

23. The method of claim 21, further comprising: 

disseminating the link metrics associated with each respective quantum cryptographic 
link to the neighboring nodes. 

24. The method of claim 23, further comprising: 

disseminating the link metrics associated with each respective quantum cryptographic 
link to other nodes in the network. 

25. A data structure encoded on a computer-readable medium, comprising: 

first data identifying a first neighboring node in a quantum cryptographic key 
distribution (QKD) network; 
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second data identifying a first number of secret key bits exchanged with the first 
neighboring node via quantum cryptographic mechanisms; and 

third data comprising a link metric associated with a link to the first neighboring node, 
the link metric being based on the first number of secret key bits exchanged with the first 
neighboring node. 

26. The data structure of claim 25, further comprising: 

fourth data identifying a second neighboring node in a quantum cryptographic key 
distribution (QKD) network; 

Jifth data identifying a second number of secret key bits exchanged with the second 
neighboring node via quantum cryptographic mechanisms; and 

sixth data comprising a link metric associated with a link to the second neighboring 
node, the link metric being based on the second number of secret key bits exchanged with the 
second neighboring node 

27. A data structure encoded on a computer-readable medium, comprising: 

first data identifying a first node in a quantum cryptographic key distribution (QKD) 
network; 

second data identifying a number of second nodes that neighbor the first node in the 
QKD network; and 

third data comprising link metrics associated with quantum cryptographic links 
between the first node and each of the second nodes. 
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